package LeetCode;

import java.util.*;

public class Problem {
    public static void main(String[] args) {
        List<List<Integer>> lists = new ArrayList<>();
        lists = generate(5);
        System.out.println(lists);
    }
    public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> i = new ArrayList<>();
        for (int k = 0; k < numRows; k++) {
            List<Integer> j = new ArrayList<>();
            for (int l = 0; l <= k ; l++) {
                if ( l == 0 || k == l) {
                    j.add(1);
                } else {
                    j.add(i.get(k-1).get(l) + i.get(k-1).get(l-1));
                }
            }
            i.add(j);
        }
         return i;
    }
}
